const map = new Map()
function f(n) {
    if (n == 1) {
        return 1
    }
    if (n == 2) {
        return 2
    }
    
    if (map.has(n)) {
        return map.get(n)
    } else {
        let value = f(n - 1) + f(n - 2)
        map.set(n, value)
        return value
    }
}

console.log(f(100));